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Abstract of JP7282018 

PURPOSE: To provide a device and method to establish path 
designation without a deadlock in a large scale 2 -way multi- 
stage ihterconnecting cross point switch base packet network. 
CONSTITUTION: In the case of selecting a path included in a 
path table in a system, the entire network is effectively 
separated so as to inhibit specific paths to separate the 
system into prescribed divisions, e.g. to separate a packet 
traffic mostly flowing among nodes of a half part 503 of the 
system from a packet traffic flowing among nodes of the other 
half part 507 in the system. In order to extract paths of a 
packet passing among nodes in a common division of the 
system from this standpoint, paths including paths 522, 524 
passing through the other system division are inhibited. The 
path inhibit as above is not caused in the selection of paths 
through which a packet is propagated among nodes in a 
plurality of the system divisions, e.g. nodes included in 
different halves of the system. 
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ttSEmStiSy-K • • #-F (NSB) Sff 

mztiztpfaxj y?- (i sb) tc«jtt$ti 
So #nsb(±i 6m<D^ti?tim-&z>mmmmzmM. 

3*1,3 1 6#-F£u 1 6ffl©&I SB±CDS45#- 
FfcffiS£«3ftS'ai©l 6^-b&a«t-So 
[0 0 2 1] CO^^ACiS^TfllhSftSISIS&ft . 
^tSfefet, 1 61©ai^NSB WMNSB 
OZbMl 5, X?f 1 6 733g 3 1 ) RZF2 5 6<B©£«gKJ 

#-#©*7>C-&£;fV £g?5©8<S©I SB»^ 

Bsftrasisa-r-s-'^y m:»lt, s^^a©^©^ 

^ftC^ttSns I SB#-h^^tf^fflpJfg«g§ 
fe-(t* s fF°J$nffe©^S§«i^lt^n5o t£oT, is*?- 

^ a ©s& & t KB $ n s ins > — f rs % m. 

[0 0 2 2] ^X^A©#E^J;Lfcf##£, ffe©fiEJ6 

fcf^tiS^y F • F^7-f 
<fc 9> £;h<e>©^y h©fflSfWHfc:J;»>£&*«»ffi 
F*d y^A^ijCBfiit^fts. c*Uc «t t) tUM© 

77'J ^r— > 3 >jfflS-— Xfcifi*. S C #T § So 
[0 0 2 3] 

Y;u5 i 7T-^fflS)gi^n7/)?-i' > F • ^— ^ • 

y F • 7,4 vJ-te'gtsrt'Tv F • *v hv — flts ttt 

«eoT*©8&IJIl&s£*l,fc«fc, MS*#fc*3^TBu * 

fCSMoilStn^ FW£&«I}A£*U -ft?.©^ 50 
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v F d >y Z 0&£Zfem^Mm<DMfrtei&mz «t 0 N K 
iff 5C:i:#3IIIP3;H«fc-5. toT« *^B^(iHKetJ{c 
ffig©^ XQ>n>T 1/ F - * V F "7— * £4ot^TiP£!Hs6 

F9-*) ifcfettfflj©^©*^ F9- 
* & if ©7 s S> * SK V> tt^gltWftli' ^. 7^ A 

©Sfs if ©#3*7* ru*— «>3>fcWfo!>ftt<x 

jli. b*>L&* s £>, ^«!i©S5iBJS:^*fifb-r-5fc»t3 v 

x&m&jz&mmwwsmi'XT^ ibm 

SP77?U iC^^T^ffl^tiS IBM9076 SP-1KM4I6S 
<i*y h7- *£:fc^Tte;a£:h,3«fcdf-M^k;ft.3. 
[0 0 2 4] *^ISCDl«?!&§ICtSfeK)(:, «|0t 
l?Jily^TA®/^7 F^S§*i^©«^&«MSu 44 

WfelRBiS^T*^ Fn^tt&ESzov^T, -Zhrmm 
;ti?>(Z)T'j HD y ^©#8££W*iJlc: B5.lt "T^*^ 

[0 0 2 5] *BJC, EUC^SnSfi£3lE©3 2 70* 
yttMJQii'^rA 5 COV<»T#;?.-£^£>o C©i>^ 
^•Att3 2{@©y— F* • /^<rv h • v?- 1 0 0 (c 
F -^y F'7-^"^fciimcC , '^>y F "7 

<!©SiJ^© (L^b5S:A s ?>— KCiils]-©) Saa^^l 
1 0 Of^cjnJIgis 1 1 Oos 1 1 0 i 110 

31 ) ttmrnztizx, &mmi±isx : r2>(D®m;- f&jk 
BK-rs, ^-y F"7— ^{±z:ix5.©ia.ay — f*©ioa^ 
ffe©^- F^©j«aeai**«-rs. 

ti^nv^^D7o-l:yit^S*J:U 1^ IBMt: 
«t !3^ji^tL-5RS6000 EISCv^ n T'D-fe ^IfSffiffl 

©^fLBIg^© 1 0{d43V»tHff ^nS^^^-AlU^bV 
7F^:^ SlfCtl?>©#^©S*F , 3{-IB1*^nS^ 
S&^-r;^F ^ g{^^5v^TH^$t^So ^oT^ cfie©^ 

[0 0 2 6 ] EI^©«fc5C F-7-* 1 0 0tt8fl 

©gij^?©8 x amxfaxj vfiifsi 2 oiat)M$ 

n> ChSli2o©flIgi^f-i ; 1 -T&;fo*,4fS© 
^-Y y^tHES 1 2 0 on 12 0!, 1 2 0 2 M1 2 0 3 5: 
WA*"*^-5?i:> 4ffl©^^ vfiKl 2 0 ds 
12 0s, 1 2 0 6 SI>*1 2 0 7 ^^tr"ttl^"^7 = — ^i: 
tcJs^^nSo "A*;"St>-"l±l*"©tl^«i, Wfrlzm.® 
©IP^-H*3V^Te«T-fet)v H^tCtt, ^-^Fy-<7± 

fcfctf— F h bT^TS, d fib <D&* <D7s -i y^llfiS 
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: P|{#{b;*;h<£> i ftg«:;tev->c. w-f*i©ii-S-£*K 7*4 vf- 
o^T&PWcttxE^&o- L-T, ;i©Ie]S§©-€© 

y-^USS 120 o, 12 0!, 120 ZN ...s 
1 2 07[*l©Jfa-13 0o, 13 0!, 13 
0 2 1 3 0ri:Ut«?ti5. SWC*** 

ftti#SSgi3#*** T & © STfcJB©^ y b* D v 20 

[0 0 2 7] bV — -7<DXtlRV t lht}7 ; r— fit, 

ggv f ij i 4 o s^utiiigisn, cme> 

Trfc 5, ^{C-ene>©I*l©U>^ 1 4 Oo, 14 
0 1( 1 4 0 z &tfl 4 0 3* s SWlt$tlT^$*x^)o 
C©v b U '^^^^b'T, \±)7>r— ^F*3©-?tl-en 

©x-t y^- • 5 L <y7 , ©^-h*sgij^ic*&^jse<]ic(±i* 
hizmmztizx, mnz, Mff-f^^Oott 30 

h 0 73^7 £<i;U -€-©tK— b 4 73>S 7 £51 D, *f 

0«„ 12 0s, 1 2 0 s&n 1 2 0 t±©^- b 4 icjg^ 

1 4 0 ^tr^ y b •X-f'^lOOli, 

— (D74 v?- • ft— VtfStSo &7>J v=f- • T-vrcDtf 

- b onm.3&7^ ■ tf— b'ftcov >i?\zfflfcz 

tu &X<fv9- T - ©*— b473ig7fcfc> S8»^ b 
nS^UTIal— tf— HF*3©J§'J©X^ • 5=-v 7"©jP— 40 
[0 0 2 8] fe55*#SU©SISf{*»?>5 s — 

&"3Sft"^g*te»-r * b • 7,-i vf- 

1 0 Odlit^. mft&mit/Vrv brtic^^ti^T-* 
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mm * t a:a& 5 nmwm t e& u t j&ai*- s & » t * 

[0 0 2 9] *vh7-***t«^s' beai&&s 
CT5fcK>{3> biiHSS^W bB5f;©^©« 

©Jggg* s ^»^*^nSo l±lPif®SS** s T-fe>y;n4 : ' 
©ft*©/*** b©565fc*8iS-rsi^ ^©5«fcfc# 

m) mr—rfr&rt-kxi,* mw&mwu bit© 

[0 0 3 0] i2tt;^>> b • b>7 — ^£3iDTl£ 
S$ix5«Ifl!)&/t>ry b> -r^ct)*,^^^ b 2 0 0© 
^fiK^^-To ffl^©/^^^ bii^J^.ii2 5 5SU bMX- 
fei»o i^ffliots W v b 2 0 0 bZmfiiirZ 7 4 — 

;i/b\ -r5fet>*>«$7-Y— ;i/b 2 l o> ees^-f— ;i/b 

2 2 0 (fng*gf§/Wb 2 2 0 1 , 2 2 

0 2 , . . . , 2 2 0„£^tf) , ^r>7Sf7-f- 

JH-2 3 0 • 7 -i —)\> Y 2 4 0 £^tr, 

;ub*2 l 0(i, n>rv b*4^-f bT-Ji^-rs 8 

tfy b • #'Ji- AS^tfo JS8S7^— ;i/b* 2 2 Otta 
m©^W b, <&lcm.m'U b 2 2 0 i, 2 2 

0 2 2 2 0„m, Ztl&l&gk&&)fc/Wy 

bib^y bV—?±fc%M.b-C-Z<Daims—}*ti><o$&ft 

-f— ;i/b* 2 3 oiz&mv&mgmiz*. Q&mztiz^— v 

y^^mstho c©*-^tt, c©y^>> best* 
tJffiffl^ti, R/f#©^— ^>^cii{ts^^f b©ll# 

ft.<D)%>TV b&^mCQffiit'Dti&CDT-^yt'lZig.mZtl 
So ^— ^ • 7^-;i/K2 4 OtefcJfc^-r^'W b^-a 

^n?.ii*^t^^>v hc^osMi^- bt 

o 7-f-;i/H2 1 0, 2 2 0 St>- 2 3 0 i£»£r 
[0 0 3 1 ] m$&lEl7£7 -f — ^ b* 2 2 0 ClhSSK^ 

-f b©^ (n) Hu /t^rv b* s aii-rs35^^-^© 
»t«tt)^sns. ^©,^t3giu, &m&K4 bt±2 

o©»^^^ • ^y:7C*tJS-f 4«l&Ji^lr^&« 

T-t- s ia l t^ShS J:-5C, ^-^y-7fi©2o® 
JSK^t 1 — ^rt©2<H©^^ • ^y7%mMir?>1z 
tfT'&tHts 7 J —to b* 2 2 0 (i^gg^W b 2 2 0 iJS 
(t^'a'trCl i: t^-So l/'ft-^S'h7-^ (layer ne 
twork) C^5V^T(i, jtJD©M©^. -f S/^ ■ f'^^ 
ffljn?., ^T©^SS^*-f b* s |B)-©ff^5:Wt-i.o 3 
OjStHb, ^SS^W b (R [7 : 0] ) filtfyb© 
7 -f — ;i/ (R [7] % H^-S-T) > M2o© 
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3 h©«B7'f-;H« (R [6 : 4] £tfR [2 : 
0] , IfftC^tf) £^tr 0 tfy hR [7] ©« 

# o * -r v • v 7&^>r vh*2 mm*. 

[6:4] CJ;!)»£3ft3*©^f r±©tiWj#—h 

c/gssjisu *ctr^R [7] ©flt&ica&jrr 

5. °Kv>i±tT h R [7] ©fit* 5 1 ©i§-£\ ^-f ■ 
f97tt^si hftKv hR [2:0] T-tg££ti3^ 
©^yX±©i±S7J#— MORHBfteu ^omiCx -© 
36^3ft«B^-f hftK*r*. iCiaCUT, ^4ry 
h^&tSB/W tfot> *«B^t-f Mi 10 

S;*;2 n©*^— ^SilDTf^S&Jg^^n-S. 
[0 0 3 2] gfit5i:> ^vhSSfttS^'f 
•f ^©/t>r.y hrtlc-?-©^ #£-rsS§l© 

^?ns^-hces&Ji^-rs. -e-s-rsrat:. ^©/s 

<7"s> b ©;•?;< ft©£>5>'9>&SiJ©;W • fs'T'li, * 
©ffe£&iSlB&;W hfc-HJrv h*>S>t0!)3l3 20 
4) o cnttSC, 2 2 0|*]©#:C^< 

C»Ji&-rsJB l©SgS§>>W htl/TiatS. f&9c$BM 
J- Ktiyjfc-rs^ /t*y M*B»/W hS^A/T?^ 
&Uo ^ • fi»7tttffl^Di hfcJ: 

£g bC*fbT^©lHlB&{*, ^©^©iSSSffi^S 

[0 0 3 3] ±i£© «fc *> \Z. S msmmt.^T V. V • T-fe 30 
h -A^^CSAU **£*©/■<* y h©5SaB©lli&*B 

«#3»*>n*i*$n4 c fct j: 6 % iBmioasms via 
«c«t h^— ^rtt^v^Tpifie^tis., 

[0 0 3 4] §3(i, 01 i:^fl5^xA5^iS 

tsffiiy-M l o$fu fit, ctie>©y— H© 

^t'JrttSfibt^v h^5&Ji^5:^ff-r?>«^^ 
-Vh9-^) 1 0 0«:Bf#i!l©2o©^- KTJ«ll6-r 40 

ZtiZo ©SgJUl 1 OoSlfl 1 0^ 
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K80I5B1 1 0 2s 1 1 0 3 1 1 0 31 «u £ 

71^77^- ^3>50a©fc«>©ff-W^- b 
Tffiffl£tiSo JHSfClo, «iaffllS*l 1 0 
3,H It— t:* • 7i-X0MO«^!5;4.9 h"7-^^- 
^U-i/a -i.lt— t*^. • Xdh? y-y-i: utffi 

1^5. ^SCjfStT^ff^ x.— X©ffl> It— tr* • 

So it— hr* • rn-b vittt/N— H^iTetjmsfe*»e> 

Bu flk©±T©^S5^i:l5l— T-&S#> It— tr* • 7 
o-tr^ittt^©^^ 1 ; (cctS/t'J 3 4 0) 
It— • 7i— X©ratHfT$tlSi&Jjn©V7 h^x 
7, t!l t>ifWm^t)V-^> 3 7 0 £Hr^ CftfcSlfT 
tS. 0!l^(S-©7i— Xtt^T©^.^ ^^HE&SV^ 

*J«B<b«l6tttt-K^ • 7x-Xffll 
a5fcjig^V©T-tt— tTX • 7i— X©£©gfr55\ ^ftC 

/^•y MKSiisxv^wicwai-rstt^c^v^T© 
umr-m^zztiz-r s. lawib^^-xii, ->^. 

A AMI ^© T 7" U - -> a > ft it ft 5 JMhu t, 
[0 0 3 5] It— trx • 7"P-fe>y1t 1 1 0 31 {i-e©^^E 

«^^-tf-en^n©stffe^t^s^e^ st>-cti?>©^ 
-r;i/3 5 osriats-rso 5 s — ^**sjsR$n«*ffi 

«©jc> h 'J^hl:S<. «ii> h Utt2o©Stffi 
7-f— ;i/K*^*x rtie-ff'^Iff (n v ) ;^^>^ 

ixSi:«BWW'J (id) ©S^WtfOTSSrivClSffl 
tCi5^T, ^fcX-f >y^SlS§i d©S^WStA s 075^n 
s ©^fflCjoV^T{R^$nSo *7^1 6f@©^BSt>"8 
{i©^-T v^ESSS:^ty^f b"7 — ^T*tt, ^SB^>h 
Utt^JC"16 8"T-$.2.o «x>hiJii6o©7-f- 

i h ; mm 2 ^ 7- ; §§e 2 i d ; mm. 2 h- 
(dm&*%lZo «B^"f x«att«a©isK, i-*t>t. 

■€-©^* s -1t— • yn-t^Vb^ifot\ m^&XJ 

14 0 s 3 6"T-fe!3, CfLtt" i d 1 4©J!ll^^ 
2*73^T*, -t©^— h 0*>e^-f ^-5=-lIS§3©Afctl73 
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nlffitt^fe-S. tot, ffift©**IHfc:#fr4 

•5„ 10 
[0 0 3 6] ^'fftcot*, *D8HbXa t »fc:*J8lfti;i' 
— =f-y 3 7 0©*fr©BS, it— tr* • ^n-by-y- 1 l 0 
3itt-€-©B##^-r5 b#ni* • 77>f ;i/3 5 0 £9e£B 

(breadth-first search) tcfct), ^^b^— £©& 
(tBfiff) r***y b9— *©fcS>*»Sflb«D (56ft) 20 

5. ^^fa^Jl/^T 1 — ^ • ^n;^--f > b^\v b7 — 

^(^©SfeS^-r y^HBSftiliSbT, l^fffltBFJf^- 

ts, #ttja©tts3f/^fty-K^ra©^issc©^BS*ffi 

it— b*^ • 7"D-fe>yittt*(ccti^©#^©y— b* 

^«-iS-rscne.©iSss© i^siku ^©^s§& 

^t'J 3 4 0 [^©^fSES^-^l/ 3 6 0 cEnrr 5. 

[0 0 3 7] * y b 1 0 0 ©ffifli Rjffi&S-ttJBf/ 

5gft^- K»IBeDvr**£«*S:*i*|£»^- ^;i/3 6 
0ti^±lzmmgti&t, it— bf* • 7*D-fe^ir l l 0 

Bjtt&K:** I-? — ^ftjlbs ^©T 1 — 7 frGtUfc&ft 

£ S*ftdtr#fii'|SrCDaaB*t:«BfilH»f l — ^i: b 

»^o«ya5*saBf>- b-c 'J* h-rsmK^w- 

ft-atfo fcT, F!lx.(S5Q.SS^l 1 0oli^©^^'J 

3 lose, mfmm^-yjvz 2 o&iatsu it-tr 
7, -Vo-b^-y- 1 1 Oaifi^©^^ 1 ; 3 4 orttc, j^jt 

WSUcr— 7)V2 8 0£i2fi-f 3o iOligfCo^T 
IS* tt* fc * ©HBf HES^ - ft T 7 -b ^ 1" 5 ti tt 

I, ^©^©^ssji^w bcfi^T 1 — yju-tpe,*® 
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[0 0 3 8] ±a>©i&BJ£#jg:bT> igl&Ji^v b'D 
[0 0 3 9] KHHftS? 8 * h'D'j^tt, &*#0!l;lfcE* 

b*\ mm-tzxT—vtocDxj * 

SJlS-'^s' bA^-f ■f'S'71 2 0o©«^a 

- 1 3 Ootwasu mmy-v 1 1 o 0 *^"^a"t-^ 

SftSSMSUZV^fcfl'bTs fflI7-Fl 1 O.CIJg 

Jlje^a-iso^flSbT^sfcciiig^-rSo d©/-?^. 
ftjibs ^4ry h"A"tt^-r 5»f-f^i20oCJ; 

t), ^r-TVH 4 OoS^bUTT.^ y-?- • 5^ 7*1 2 0« 
©#— b 4 IC3&*>*U ftCiCDff©ff7CD*-b5 
S^-7 , ;H4 0,l:^bt, A±»;a^— S^fC^Ui 
7-M 1 0 4ti^?n57-f s/^ •t'^7120 1 ffl 

*— b ot^ssfi^^nTM^ttSo isiatc^i- 1 3 

OoCrtaE-i-S/^y b"A"i:|5]i#(c, 7-i -^-v 
712 0^ 1 2 0 iSt>* 1 2 OeO^fl^fLCDcp&iri- 
-13 0,, 1 3 OiMl 3 0 6 £ N 3o©»^9 

>7 b"B"tt^-f • ?-v7\ 2 0-»©y — b" ltgl 

zn&mmmmi 1 0i T *6, "AB"T-^^ns56^© 

/U^LTs ;W >^5=- • f 771 2 0 6 ©y— b* 3iC 

s^$ns^ss«i 1 Oa.t^gsji^^ns. nwtc 

b"C"tt, 7^7t-t->71 2 0,©7- b* 2 

tsstt^nsftyiB* 1 1 Oefrf., "Ac^^ns 

^©/^^ft^UT, 7-f ■^•t7712 0o©7- 

mmiz/^y b"D"{i, • 3-v7 \ 2 Os©y 

-b* 1 iz&mztizmmmm 1 1 o 21 *»e> N "ad"t-^ 
snsaac-'us^Ltv 7^^-tv7i2 04 
©y- b*otzig^^ns^a5»i 1 o 16 (c«ssfg^:^ 

[0 0 4 0] l2I^CDct^^:^ ±T<D4~D<D^trv hfoffi 

fflti. fe«WC^ #^>fyf ^y712 0o, 12 
0i, 1 2 0 4 S^1 2 0 5 lt »$t^**^ra-l:F*il 

>f^^^7©lot^T (fib, 

ti%mm±, m^mzmii'-y - (s-ti-i 

i-lll-ivwsn, c:T-0^^;i/ w i:UT 
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©3IgfS 110^ 1 1 0 23, 110 25V 1 1 0 16 

tt#E^* h©M*«W*U enfeoff 
SI-iT^U^—^aVSB^ffia^JiMHSixSo -ft 

©tt!® km e> frcD^afc £ d #p*£ ft s * T^ps^rn 

^©S^^^ACDSSI^ASJt^-rSilx £ft£ 

^<3D***f»itt* s#asa«*rso 3fe*tttt*wb# 

— Kra£&ot££8fc*i5>^<r y b • b 5 

— HIB&8Kft4^<r y b • b^:?^ y fc 
»£«B#8tJt&ftS. ^©^:IU ^>x^A(D±tal 

tt 6**13^* b • h^^>f ^^*&^(i"*"5^i:K 40 
£5, ^n&O^^v h^ffiSf^fflCJ: 

bu y^* s ^fUfcBS±£ft3o 
[0 0 4 3] lt$^*»^i»JIi^^rA N 

mas 1 2©sy^©«raB**ffiffl^s^^7 L AK:i3 

• sit— Fli±jfiSn&J:^ fcBI— "C»t)x 2o 

ns^-p • *>r • b (nsb) \ stf^-K 
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a*M*>f (i sb) icajsesna. 51 

N S Bf fflTfe t) n 6fflCD#-KttISB*/a 
T-fe^o &NSBttl 6fflCD*iX*n«&*jlWlS*K: 
1 6^-bils 16I©#ISB±©^i) 

cD«fflS*i:(0lHn?IEB«€U ISBIi^^^ 
GQcfc-Sfcl^y b • ^y^Cd^ftSIKKffi^W bi- 

■fc!>»*3ft*. 

[0 0 4 4] 5 1 2 ^D-tr^tf A<£>#!|#, HI 4 

iy^^m^m^MJ - b 4 i ohutf^n§5 

1 1 5ox . .-. n 4 1 

5 IS, ... 415 496, . . . 4 1 5 511 

^17^^74 1 Oo, ... 4 1 Oaicajse* 

ft£ c §7^^Ktifti©NSB©l 6#— McgSfic 
SWo y^fA4 0 0l±32i©NSB4 4 0os 4 
40,, 440 2 , 440 3, 440 4 , 44 
0e, . . . , 4 4 0 3 oM4 4 0 3 i (NSB0, NS 
B l&iffcUT^JBSSix*) S^tr. §NSB©g[3 
© 1 6tf-b&, gSBcV b U y^X4 5 0 {*]<£>{[§ ^ CD ^7" 
-/;i/$:^UT^ 1 6{I<Z)I SB 4 6 0, «fC I SB 4 
60 o, 460 1, 4 6 0 2 , . . ., 4 6 0 15 (ISB 
0, I SB lte£T£:LT*Jitf£2ft5) ©ft^CDW^'T 
6*— h-fcfflESBlfcSil*. Mfctt* NSB440 
o (NSB 0) ±CD 1 6 H±, 16f@CDIS 

Bc^tiistssfts ioodtk— b o tdgj^^nscta^ 

^^ti, fWaDNSB440oli#ISBD^^ 
hS3KISJ8^*S- fth<Z)NSBt:ovvT*BI^©«t'5 
C, fe&«>5 I SBCiatllt:fflSSE«6SftSo ISBT 
$>5^ i:NSBT-fe5o ^"CC^^fyf 'JP-Kli 
m^zm— T-feS^ S^l^ b U y**4 5 OSWt 
^^±, ISBIiNSBi:SSS«t5^$n5« 
[0 0 4 5] y^rA4 0 0 ^iJV^Ts tiPf&X'f • 

tf»&4NSBmitf«HBiS*ti*^ Hl^SStLft 
yXrA5(Z)7^ 1 2 0 1 2 0sl*lT% 

^>b") -rsB#Octa^> fojfiisisB^tfife 
SBrtics3v% : ctt^fiasn^ ^^-tnsai^-rs'j^© 

NSBFI T-eSS*if^ £ ft £ £ tttz<D T- , ^ESf i 

^->tft)Lfe*4t5i:^ *ft&l±I SBCiEW 
S D , NSB S t ttPS < & 
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So ^rA4 0 OrtOgBIS^^ Foy^tiU fiE* 
©lo*fctt«»©NSBS»«ttC«ttSn«cV^ 
[0 0 4 6] *»BB©*3RK:J:iitt, «li:-r 
StSfeft^ ^rA4 0 Ott«IIE»C**CK»S 
ft*. CICDJfr&s 16loa«t5NSB (WiHNS 
B075M1 5, SIFNSB 1 6 73M3 1) , RV2 5 6 

5 ox . . . x 4 1 5 2 S6M4 1 5 2S6 , .... 41 
5bxx) tt4M±#fc«M§T&il*. Sfe*fi)0 8lCDI 
SB#fr*©*»td*n, j8D©81OISB#ft0 

4.6DS/^5 L A 4 0 0 ^Mt^^t^N S BlfetMC I S 
B4 6 0^^tll)o Hl^cDct^^, yXrA^5 0 3 
i: 5 0 7 ©^ft-tft^CK^SftSo 3 2M<D&N S 

tiK m*<Dttf&ir&rtX (>T-7)l<) £^bbT, * 

£ft£o ifeTCDNSB±CDSt>CD : &#— hSWfe© I S 
BlCOV>T*ig«-C»4o ^fAO#5 0 3M;> N 

5 B 4 4 0 o75S 4 4 0 ls St5 I S B 4 6 0 o7}M 4 6 0 
leSr^tr. ^^TliNSB4 4 0oM4 4 0 15 it ^ 
X51 0 0 , o ; 5 1 O^o . . . > 51 0 15 ,oSr/Tb 

t> ©i sb©i bai©***-**— b cwc-en 

fi><D3-Dtzttti*7jK$tlT^2>) , CCT-ttl SB4 6 0 
oCD&lCXJ ' f ^75 3 Oo73rM5 3 Oafcl&^S 
nSctatC^^n^o St)CD^^^-A©^5 0 7fct, 
N S B 4 4 0 17 75S 4 4 0 3 as I S B 4 6 0 8 7}M 

4 6 0is^^tfo [e]«^^n^0D^(Z)NSB(i;^5 

1 ^^g' 15 ^ 5 1 0 15n ... N 5 1 0 gj^ 15 

T, ©I SB©*tf6*-5Jtf-K CCt-(iISB4 

6 o -f s*^ 'fyr5 4 0«7}S5 4 0tC8 

[0 0 4 7] i/^r/»©iil^ 0H*.tt*#5 0 3rt 

■ts&.m~ajmn.m& (NSB4 4 0oh44o i 6 (b©$ie& 

5 2 2, & SB440 3 ih440 16 fS©?itlS§ 524 

fctt* s Mj$n> mcomm (nsb4 4 0oJ:4 

4 0 as F^©flS)|gT-^$tlSJgSS5 3 4 N &VNSB4 4 
0 3 ,t4 4 0ieHO«ft»-ejfx*nS)g«S5 3 2) t±H± 

sns. tot, &m<D&M<z>m&&*>x : ri>.tomfc<D 
rat, cin&o«ra»iRftij^-r**«B»y-r^rt 

Hfcgl§tfiJl:$n*<t*J;K c©*§-&> *SS§pI 

n&xmmf&T - r ;i/ « c w c * © t *r l t x 

^^©^fl-fcfcfc-^fffllEfctUts NSB 4 4 0o 
t4 4 0 1 «M©*©BWeffl^Itefc±T©<E» ( 1 "so* 



(12) - 2 8 2 0 1 8 
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[0 0 4 8] gKCMttMSn^i^Cs AWeK 

-f S C 9 Hff^ftS. ^©flrafciu :£T©«lUl 
h?-^ • y-K©Br#©*flHT?»3ftSlg 

[0 0 4 9] i#OrtflJ«!a53t{|fflT?«^-r4^'{r * h 

hhofSS^ffl^a^t- Setter 9, fUE&Ji 
10 b*Pv^*«^*|fc|»±Sti4. 

[0050] JKCfcCU ±i!tt©cto^5 12#-h$ 

»MV^JgtM'>-ri.*:ftT-feSChA s ^JB^bfco £© 

1I16«i**:1|MWi©K«7 4X**«U iixtiWfiFL 
fc#^5 0%£*£<_h[II3&©T-fc3» tfcoT, i£S&J§ 
Fd y^£l]®t-£fc»©#^&©{£W-<£3^ 

20 3pmtt,.i|*ta»*ixS3pJjSS«*lX«s UltoTSIgqJ 

[0051] ±a©if^i^ me^ m^tc^n 
s^rA4 o orttiBa^tis-y-— t:^ • yu-tvv 
mtLxmrnmrni i 5 six) rtx-HfT^ni-v 

0 0©;W L/^;i/3£ix^^^-f. fr— 3- 
>6 0 0lt ±5E©J;aic-y--tf^ • ^D-fey-y-rtT-H 

[0 0 5 2] ietg^nsJ;^:, ^> 6 ooa 

30 ©31 >h'JCiU *ff JieiOC^P y^6 10 tC|£fT 
Us h 7ft D • 77-f il/fiWit i) *IS§f i5£*§^ & HE 

b • *y h9-^F*g©#^Es ^Jx.(S^-f f ^HE& 
©HIS&S:aUTS-[RlS:Se'5J|g* i S* i $r^-rm^A s s h 

<7— ^ i o o %nm?z>m i ic^wx^ • 

-yr©7ft- h 075S3tts ^-T • 7t>— K©^SP©U 
>ft8«*n, • ^>>7-©7K-h 475M7 

liiS-7h'J.^X14 0F«il© l J>^ (-5T — 771/) tdS 
fti^IDT, |5]-^-Kl*l©SiJ©7'l' -yf • 

fi^&^"nr"tts fBf-^tBU ^SSm^iJISS* 5 
#SU^ev^ci:$;^i*-r?>c MiCfflf s/7±ffl 

ffi«©8fi©7K- FCA*tl>-i:A s T-§, ?-v7±<D 
50 ffe©/J?- hi^SSit^lS. -©^J-trJis 
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B:^©^y7\J:©-Ej&©ffe©;J?— bfcmS&lmfeZtlZo 

It > 7";i/ff B:ife©il K> T- & £ o 
[IS 1 ] aux routing n-i-t 330 331 332 333 
;CT', "aux routing"}*, ®^feWfrttlT *>Wh 
frfcaSflfc-TS. ^bt> "330 331 332 333" B:, 

[0 0 5 3] 7Dy^6 1 Otf^CifrSnst^ * 
mtyo 6 2 OttfTl, r#Di? • 77^f ;H*IT? 

i#0K*J»Hb;*ft?>. *©fc HfTttXD 6 3 0 
tci&ff-rs. -©^©7ny^ab#Di;-77'f;i/ 

h-7 — ^£SbT3!ffiffiV- r* (^-Ki) Sv-X^A 

• 7 7-7 hgSPlt (breadth-first search) tzit), ft 
^SfrttT-B:^**, S'>©{I*©'J>£ i/r — ~7 

[IS 2 ] case of routing_directive is 

{ 

"nr" : total_permissible_oports=8; 
/**-( y^ • 7*±©:£fcb?3#— r*/ 
"n-i-t" : if ( input_port<4) 
total_permissible_oports=8; 
else 

total_permissible_oports=4; 
} 

i=0; 

while(i<total_permissible_oports) do 
{ 

permissible_oport[i]=i 

i=i+l 

} 

[0 0 5 4] ft^T^SS©* f r©3I*KBu 7d y ^7 



(13) !gli¥7 - 2 8 2 0 1 8 
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IZteZt-etiiffi^— 7xt'Mt5. 1 o©ft$I*igB&£ 

«j c SfS©fi^© -7" - s * -t & *£E§ #31^ $ ft Z> o 
fi^— ;*©3JR£«fc »K r • *y h9-^:£f£ 

10 7-f y^ft##¥ij£ti&o tum^ — K© 
fflf»ttfflgffitfltf{^iil>i:v ^©^S&F*g©*'7--7' 

;i/CM3$-r£*<fr# 1 filtif^ft&o 7D-y7630 
SI>*6 4 0B:, ag?S:^{c:-r^fei?)^»Jfl©7 r D 

So 

[0 0 5 5 ] ±T<D9MerJ — KfcJtJfc UT^:T<©Wtf 
SfR;*ft£i:, HfTttra ^7 6 5 0 fclMJU <£T© 

20 Hfrtt^lBf^D'y^e 6 0fcl^ffU ^'^9-7fl© 

Bf7*D >^ 6 6 0 a^sst/u 6 6 7 ^yi-tt, y 

D»^6 7 0t$ffSt5. C©tf©7*D^7ffl»T 
C«fc»K ttiRffy-K • i# lti#£ftSo 

tt»;i;;U6 7 5^lT, 70 7^6 3 0^-71 

SR V > ItmV&T — © J — K C o V > T * ft Z> 
30 HffB:*l»f7o vt> 6 6 0 *?>©fS/U6 6 3 £ 
tf-bT, ;i'-f>6 0 04S!7t5. c©;u— ^>©g! 

yu± y-y-tt^y h>7— ^£«b, t^^BSt 1 - 7>© 
j^ISSP^-S:, g^^tr^^CSVfe&^Sffl^©^ 
BJRCSI^-rs (#t3f-t5) , fit, c-5bT 
!Stt$nfe*©* s , «CSBffiiST-^;i/i: Utffiffl? 
nSo C©gf5^-{i, ^©#^©«LSS*A s ti3Ffly- F© 

[0 0 5 6] C*x*"PCD»flB*»e.S3H#KI43I»Sn5 
40 <t-5C, *^B:5 1 2©ffl^©ffllI«?:St5^ 
a^iMSv-X^AtZll^bTai^^tlT^feA 5 , 

X • h • *y h 9 — <7?r^ffl-ri.{lSc©it-f X© 

^{c^jii^^tiSo -f©*i:lU *»647n-b 
ylr • v-^^A, 2 5 6 7*D-b >ylr • i^X^A, St^fte 

50 Sffe©~>X7 i A{Z^tl?>©«i^*iJffl^||^te<, sac 
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[0 0 5 7] HH, *^^CDiJ^{i-/^ y h -*-yh9 

h 9 - 7 lz±t) ffiSc©$?©Sy^ ©E#£#§ !l £ 

*U Ctl&©#E#ft£t7&&o«£®ja^£^'7-y F 

^©e^^i^a^-rso £»©^#*£4>i©M'j>£ 

[0 0 5 8] ^t»i:UT, *^©«fiK^i3btWT 

[0 0 5 9] ( 1 ) n>TV h • *y — ^©^SB©}! 
££©./- KS:i^l^lIgit5^D^#'f > F • X 
^ y^©*j^7^-:7£^triiufB* v h 9 — <7 i> 
H£B£:fc^T\ ;l>r\y h* s iijfB*y b<7 — ^;5W'>&< 

1tul37 — h-*^^2©f5l3y— h*C<Elffi$n?>4)©tC^ 

bijssis^©^- Krt©fi^©^ — s&s^te-f 

SmiBB^SSSr^bT. SljfB}gg&©7 - F©& e>*$3fl!i© 

© * * h -7 - 7 it c sem £ n i. ^ i & vm 2 © m 

837- Y^ltWM-tlz^Tv m2<D^y h7-7 

E^-^ffvs v y?*m^%m&±.xmMzntsL^&o 

fc, mJHB* vby-i' SritulBSI 1 SintuIBsS 2 ©* y h 

mmm 1 ©^itx^r v rt, ±xoDmMm,%.m$&**5m 
©^ss^-^ici3it-r^^.^^7°h^^-tfx ^-ffio 

(2) mmm i ofem^ v hubbms 1 mmm 

4<vs-vm*mM-?2>^vv y*k m%zm 1 &wmm 

m 2 CD* «y Y r J->7E.frmK.W&h>Pt£ < i: & 1 o© y 
2 ©5£ii7.5ry7-£^$5\ ftuIB 

( 1 ) !3«©#i£o 

(3) mJHB*^ h9-*rtfc*S^TfcHf9r.7 — Yfr^mtt, 
Suf3^3SO : sul3^4©py- Krt^&VTs ifufB 

7;^7^t7t5Xr-y7i:, S5f3iK*S5^SS^BuI3 



(14) <®ffl¥-7-2 8 2 0 1 8 
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*g*TO^FS±T-tuf3* >y h >7-7 £^ UT*IS§*l£'r £ 
7^y7-i;£^&\ 1513 (2) l3«©75ffio 

(4) iiuf3^i®^-X;i/©J|&SSI5£-^ ituf3«»©# 
7 - K £ T^J^-T £ S'J ^ © J^ffi ^ES^ — tr ^' 7 > n - 
Fti,7r^7ffeot, mJl3©&/gS§^-7";i/ffl3£-# 

i!ul3=&7- F£fcBffi7 — vx%-?2>±x<Dmz%i& 
HufB^S&^Jt;— • 7,^vy-hK mtithPfr^— KA^milB 
10 7iif>t-. MSB^^^ h©Bul3^$t^-h*^fetr3 

-f&?.^y7&<3tSs mm (3) IBlc©^^ 

(5) lfH§3©g-^"7- v h* s 'i>^< lo©$Ig&7W h 

7^— ;i/ F* s huB3 : &^^'7'^ htfiulB*^ b7 — 

- • ^^^7**5Suf3^^E§rt©#^-ri.S!ll3^E& 
20 /W h©ffiSrHU§3^^^f*)©S'J^©74iS-r5S^eSg>'^ 

-r h(cnt:--r*^7 i ^7-^^tfs iulB (4) ib«©73 

(6) #*>y h7 — ^E^tlilB*^ h7-^©M^S 

huB3 (5) !3«©77?£. 

(7) fU§3«SS:-9— K7 • 7x-XSI>'^t7x-X 
T-S3^^*-i)^7 1 ^7*T-fe-D-C, flilB^ 1 ©^SS^t^ 
7'SO ; iJ§B^^S§i3ll7x^^7'SBufB-tf-lf7x • 7^1 

-x©Hic^fTbs mmm^mmm-T?*.* ■ t^j-v 

7*, S5!3i^^StlSS&^ tr— • >y 7°^^mll3/'?-7- v b 

30 jgs§fg^^ >y T-sfuiB^f 7 i-x©p^t^f -r stu 

tBiM^X^yrS-a-tr, tulB (5) I3*©*?So 

(8) mil3Sl©^S7;^^7'A^ ^D>7-77^;i/ 

tBRl?7 — Ki: UTObuSB©*^ — 
bT©$.5>i9>Sfte©ffiffl"SJ^^HufBy — K© 1^©± 
T©^ffl RTtfrfc«*fi;s.XJliE&4ife£-r * X^ >y 7-T- -a 
T, iufBh^Ov • 77^ ;i/F ( DC-^Sn?.$)i.Bul3^S 
C »f * 5 s v K o y ^ @ c J: I) Rit S ft 4 Bu 8BS 

40 feints, HUIB^X^^T-h, fe£iu§3LBFJfy- H 
i:fe4ij!35B$fe7— KKT* 1 o©|fif3«®^7s 

ffi-rs^^ Sui3«^/'t7;s?&^Hui3^iS7 i -7*;i/{^ 

iul3ttlPJT7 - F tmlfB^^y - h-|ffl©^ai&i: Ut't 
Jitr7.^-y 7*i:s S>4Huf3ttiR)T7- Ki:$>SBuf35g$fe> 

- KHT-1S»©ft®^7.^SSA s #ffi-r 5«^s huH3«S 

>^m&<o*?i*h, %k£tmzWi>h<Dmfr-%:m-fz> 1 o© 

*inE«i-'^^IB&S> Huf3i±iRlT7- h' hBulB^B^v — H 

«»rt©*u >7(c^-r4gij^©m^s, 

50 tltz&izifm^iri^^yt^ts. MSB (5) IBS 
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(8) I3*©^ffic 

(10) HufBSS*it-bf^ • y^-XRvmny^- 
x, mm%£m&if&ffi=i e- • ^ >y xs^iijiB^ * t- 

^ESffi^^ f 7" ft B5EHff 7 a: - X© IB C StEff 1" * ii 
vX&'^tTx iu!3 (9) I3«ffl*^o 

(11) h? — ^E##iiuB3*y b*7— *©S& 

huE (1 0) ie«©*&o 
(1 2) h- • *y K<7— <>©^SI5ffl«!&fflV- K 

4oi^T\ h^HuSB^f h- 1 ?— ^;5W'J>&< hi 1 

o©Bui3^-f a,^E&±ft^ l©iu§3y 

iiufB* * h y - * 1*1 1 * «■ 5 igg&JS^^ » K d >y ©^ 
*ft[p]jit-SMST$.-3T, rtfy h#mii3«t&©>- 

it, Hui3aast©y— K©fe?>«9)Sffe©> — Kteae^ 

!fe< lo©U >^&c#l>\ mi<D*y h9-^E# 
£ It £tttt S fl5 S§ 1 S VSB 2 © HufBy - H P*3 SSil-f 

&H1rZM8&±-efcffliZtite^&5lz, hu§3*^ Y?- 

•& <t ? Kmv3M%m*&m-i-&* mmm 1 ©«*^© 

£:> ±T©Su83^^ESfti^*©m7 i -X;Hci31t-r 
(13) itufBfg 1 ©;£I§^I£A S . ijifBSI 1 SW|tl8B* 2 

©** f'7->E«-K:-tn j e'ns?iK$n5!g3 2iv»4 

©y— KP^ftiliii-r?>^'!r , > b*\ itufBII 1 XWitJlBsg 
2©*y h<7 — ^E#fBfc{$ lo©>J > 

h583 (12) I3*©SBo 
(1 4) HufB^f F>7— ^rttc^sv^-rai^f-^— Hfr&iS 
5fe^- KtlBSSSSilS/^v h-£X-fe>X;i/1-*l8 
C, BufB^3St>"iul3^4©(iy— K|*jt43^-C, BufB 

h©em«s§sMt5fea)i:, buIB^k^- 
X;uftT^-fe^ u ffiffi1£m(!bm&*m&-i>r v M:^ 
tr— U Huffi^-Jry b- fttuf3*S*^ES±T-Hu!B* y h 
9-^ft^UT«WBS-rs*«ft«tr, mi§3 (13) 
§3«©sgg„ 

(i 5) fflfsm&T—7')i/<Dmte&%iiftifiy'}>o—\t 



(15) WW¥7- 2 8 2 0 1 8 
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Jg-T^ mII3^)f^S&7 : — X>uh, Bul3liJF)f>- 

SM&nf v b©mIIB^$ty- Mcfe 

HufBttsm^- Y<Dmmm¥fim&^- 7)^1*7 

^X-fZ^&tZ-gtSs H3IB (14) IB«6©Sac 

(16) WB©*^4r * h #4>fc < i: * 1 o©^g&/ W 

^© i^ft*ffiTi-s^esft^«u, iui3ig^^g&i*j© 

^a^-rSMfB^SSMi' h©f!£, Buf3^v^l*J©S'J^ 
©^•rsa^BS^-f hC3t:--r?,, 8533 ( 1 5 ) 
I3te©^ffc 

(17) #^>v h>7— ^E^-* s Htif3^.f b7-^©^ 
S#^ft^fiKt-S, SUfB (1 6) I3tt©^go 

(1'8) huBBIS 1 ©««*®^ • 
20 O^v b^ — ^««SVfflSS8«l5 s — ^t=je«FbTx tti 
ms- Yt LTWSuIB©*^- JS^y-Khb 
T©fee>t9)-5ffe©ffiffl"prtfe*:Mf3>'— Fffll^Cit 
©{5gffl"BJtg^S^^^g§ft^-rs^T-feoT, HU 

% t= <v f n v >? e m &^ «t 5 m± z ti s bu i mm * m 

jSft^ — KMTf lo©ftjH3«^^^E&A 5 #«^SJ® 
SuSBe^^xSSKftiuiB^E&T 1 — 7";i/tc, Hu§3!±lPJf 
30 y-Fi:BU§B5l5fey-FH©^^ESt U-r»3itr^® 
i: s S § BiffBfcH W BufB9g5fe > - K PIT-SS 
©*^^^S&A s #*-ri>«^ BuIBft^I^^eSS©* 

^-&wtft'>©m^ft*-ri) io©buib«m/^ 

^S&ft^ iulBtBPify- Ki:Huf3?S$fe>- HP^©mif3^ 

c»«-r -ss'j^©s^fts 

S^©hft^tf, SufB (1 6) !3«©^Mo 
(19) futB^^AA^iJ^SS^erAT-ifc Us buI3 
©#7- KA J S'J'«?©«ia53lS*'&tr, tufB (16) I3« 
40 ©M. 

(2 0) huIB^MS^X^AAsS 1 2fla©SiJ^©ffl!S 
gsSft-^s Hui3X-f >>^#3 2^- b • y-i v?- • # 
— Ylzm&gtl, fu§3->>N^AAS3 2ffl©y— K -X-f 
y^-^-K (NSB) i: 1 6ffl©cfF^X^ • 
h* (I SB) CiStlftO^'f HU 
131 SBA^ guIB©^NSB±© 1 6^- h©^n^n 
S^S^lSf 5'J>^^l/t, HU§B©&NSB± 
©IS]— ©^-T5^- h{cSE^$ns«t-5 1, S^SulB 
©^•NSB±©jS!3© 1 6tf-b#i 6fl©S^^aM 
50 fSiilSBjaaSiRtS!^**!* i^:, ^:T©miI3NS 
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Bftk^WCffiSttHI-J-*, SufB (1 9) |B«l<Z)$IB. 
[0 0 6 0] 

[HI] 3 2ffl©S'J^©ffi.Sg**ffi^^§e!*CDM?iJ 
^QJli^-^A 5©;W • T'D 'y^HT-feS. 

Ii2] mi iz-rngtizi/x^-k 5 saa&t" y j- 
[03] hi cssiis^yAstiiatsjoa^- 

Fl 10, SU^fcCft^V — KO^^E'JrtH^b 

[04] 5 1 2©iflSgJ*fc£^ #$6BB©«jj*fcfiM! 
^S^MS^^A 4 0 §<D)\-i W<)\< -^ny^0 

[15] ->^^A 4 0 0 F'gt-iag^nSft'ffl^-f *J=f- • 
tf-F (I SB) Srf^n&OffiSfijiKy-K -^-f v 
^•*-F (NSB) fcjfiU F)SiE&©^J# s ##g 

[i6] -y— tr* • rD-fey-y-rt-c&fT^ftaifgBSf 1 - 

[II ] 



(16) #I9^F7 - 2 8 2 0 1 8 

30 

^>6 o o©/w b^<;b^niaT-fe 

H4iC^$tLS5aSIS^4 1 5 S11 #, ##gBJ3©tfc^fc 
«t »3^/r vy Y-m^^i-^tzMZty^A 4 0 0 P"gtC 

5, 4 0 0 3 2 7Dty+M?!|jl0a^TA 
100 J — F • KTv F • ^ f3=- 
1 1 0 J&ISBIL »iy-F 

1 2 0 8 x 8 5R;£|rI;W >>^@SS 
10 1 4 0,4 5 0 g^v h U y** 

2 0 0 t\>Tv\- 

2 1 0 S£ 7 4 — ;i/ F 

2 2 0 «iSSJi^7^-;i/F 

2 3 0 ^-/r>7f?7.f-JVF 

2 4 0 t^— ^ • F 

320, 3 8 0 mm ms&T- -yjv 

3 4 0 A 'J 

3 5 0 h/tfDS? • 7 7^f^ 

3 6 0 ^SSHSBt 1 — 
20 3 7 0 Wmih)U-9-> 

4 6 0 IBS 

600 ms^-r^ss^s^— 

6 6 7 
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(18) 
[116] 



4#S9^F 7 - 2 8 2 0 1 8 
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